# -*- coding:utf-8 -*-
# @Author: shenyuyu
# @Time: 2023/6/12 11:48
# @File: qu_10.py

# 求斐波那契数列列中第n个数的值:1，1，2，3，5，8，13，21，34… （这儿的n可以是任意正整
# 数，可以通过输入来确定）

n = int(input("请输入n："))
a = 1
b = 1
c = 0
if n == 1 or n == 2:
    print("斐波拉切数为：%d" % a)
elif n >= 3:
    m = 1
    while m <= n - 2:
        c = a + b
        a = b
        b = c
        m = m + 1
    print("斐波拉切数为：%d" % c)
